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^ ■ Abstract 

_^ Quantum Fano inequality (QFI) in quantum information theory provides an upper bound to 

f^ . the entropy exchange by a function of the entanglement fidelity. We give various Fano-like upper 

bounds to the entropy exchange and QFI is a special case of these bounds. These bounds also 
ipj . give an alternate derivation of the QFI. 

C^ 
^. 

, ^ ' 1 Introduction 

en ■ Classical Fano inequality (CFI) in classical information theory provides an upper bound to the 

J^ . conditional entropy of two correlated random variables say X and Y. Suppose we wish to obtain an 

^SJ I estimate of X when Y is known. To get an estimate of X, we compute a function of Y, denoted by 

^^ ' X. Let n be the cardinality of the set from which X takes values. CFI upper bounds the conditional 
Shannon entropy of X given Y, denoted by Hs{X\Y), by a function of the probability of success 

^ ! defined as 

00 : Ps = MX = X} (1) 



(see p. 37 in [1]) and is given by 



><■ Hs{X\Y)<H{Ps) + {l-Ps)Hn-l), (2) 



where 

H{x) = —X ln(x) — (1 — x) ln(l — x) (3) 

is the binary entropy function. CFI is useful in proving the converse to the Shannon's noisy channel 
coding theorem (see p. 206 in Ref. [l]). 

QFI provides an upper bound to the entropy exchange by a function of the entanglement fidelity, 
and the function is similar to the function of the probability of success used in the CFI. 

More specifically, let R and Q be two quantum systems described by a Hilbert space TCq of finite 
dimension d, where d > 2. The joint system RQ is initially prepared in a pure entangled state 

d 

\i^'''^) = ^^/x'k\k^)\k^), (4) 

fc=i 



where A = [Ai • • • A^] is a probability vector, i.e., A^ > 0, J2k=i -^fe ~ ^' il^^)} ^^'^ ll^'^)}) k = 1, ...,d, 
are two orthonorinal bases for TCq. {t/j^^) is a purification of p, the state of system Q, and 

d 
p = T¥K(|^^-«)(V'''^|)=5;Afc|A;'3)(A;0|. (5) 

k=l 

The system Q undergoes a completely positive trace-preserving transformation or quantum op- 
eration £ and R is assumed to be isolated and its state remains the same. This quantum operation 
is also represented by Ir ^ £, where Ir is the identity superoperator on R. 

We add subscript "1" to denote the state of the system (joint or otherwise) after this quantum 
operation. So the state of the joint system is denoted by p"-^^^ . Note that p^^ = £{p) and p^ = p . 

The entanglement fidelity is defined by Schumacher [2] as 

F(p,f) = (^^«|/)-f^i«i|^^«) (6) 

and the entropy exchange as 

S{p,£) = S{p''^Q^), (7) 

where S{p^^^^) is the von-Neumann entropy of p^iQi. The QFI upper bounds S{p, £) by a function 
of the entanglement fidelity as [2] 

5(p, £) < H{F{p, £)) + {l- Fip, £)) \n{<f - 1). (8) 

More details on the QFI can be found in Ref. [2], p. 563 in Ref. [3], p. 222 in Ref. 0]. 

Generalization of the CFI was provided by Han and Verdii [5] , where various lower bounds to 
the mutual information are given. 

In this paper, we give extensions of the QFI and give various Fano-like upper bounds to S{p, £). 
One of the bounds that we derive for any probability vector 7 = [71 • • • 7^] is 



S{p,£) < HiF{p,£))+lnlY,>^^li]+a-F{p,£))lnl—^ l] -^.^^kHlk 



(9) 



where using Eq. ([S]), A^, i = I, ...,d, are the eigenvalues of p. It is easy to see that Eq. dS]) is a special 
case of Eq. ([9|) by substituting 7^ = 1/d, i = 1, ..., d. Our approach also gives an alternate derivation 
of the QFI. 

2 Extensions of the Quantum Fano inequality 

Let i?2; Q2 be two ancilla quantum systems, possibly entangled, described by TCq. The joint system 
R2Q2 is described by TCrq = TCq (8> TCq, and let {l/c^*^)} be an orthonormal basis for TCrq, and we 
define a set of projectors as 

Pfc = |A.^«)(fc««|, ^P, = /««, (10) 

fc=i 

where we have chosen 

\lRQ) = |^«Q), (11) 



and I^^ is the d? x d? identity matrix. Then 

S{p,£) = 5(p^^«^) (12) 

= -5(/)^i'?i||p^2Q2)_Xr(p^iOMn(p^2Q2)) (13) 

/ d2 ^2 \ 

< -S ^PfcP^^«^Pfc|| J^PfcP^^^^Pfc - Tr(p^iQ^ ln(p^2«^)) (14) 

\fc=i fc=i / 

= -D(p||q)-Tr(p^i^Mn(p^2Q2))^ (15) 

where 

5(p||a) = Tr(pln(p)) - Tr{pln{a)) (16) 

is the quantum relative entropy, in Eq. (J14p we have used the fact that a trace-preserving completely 

positive transformation reduces the quantum relative entropy (see Refs. [11 [7], p. 47 in Ref. [8]), 

P = [Pi-'-Pd^], (17) 

q = [qi-'-Qdi], (18) 

pfc = {k^Q\p^^Q^\k^Q), (19) 

q,^ = {k^Q\p^^Q^\k^Q), (20) 

and -D(- • • II • • • ) is the classical relative entropy given by 

D{p\\q) = J2Pk^^(-)- (21) 
fc=i ^^'^^ 

g{p,q)=D{[p,{l-p)] II [g,(l-g)]}. (22) 

D{p\\q)-g{pi,qi) = |;pfcln(^)-(l-m)ln(i^) (23) 



Let 
Then 



fc=2 
d2 



^ V9fc(i-pi)/ 
fr^ V Pfc(i-9i)/ 

= 0, (26) 

where in Eq. ()25p . we have used the fact that for x > 0, ln(x) > 1 — 1/x, with equality if and only 
if X = 1. Hence, the equality condition for Eq. (j26p is 

^ = ^, k = 2,...,d. (27) 

Pk 1 - Pi 



More general lower bounds to the classical relative entropy are given by Blahut in Ref. [9]. Substi- 
tuting Eq. ([26]) into Eq. (fT5|) . we get 

S{p,£) < -g[F{p,£),q,]-Tr [p«i«Un(p«2Q2)] , (28) 

where we have used the fact that pi = F[p,£). There are different choices of the p"-'^^'^ possible to 
give different upper bounds on 5(p, £). We consider a few such choices below. 

3 Special Cases 

Let 

d 

p'''^'=Y,lk\k'^){k''\®p'^\ (29) 

fc=i 

where 7 = [71 • • • 7^] is a probability vector, and we have not yet specified the state p*^^. This choice 
yields 

d 

'Zi = E V>^nk(i''\{^\ {\k''){k^\®p'^^) \f)\f) (30) 

i,j,k=l 

d 

= E V^^kS^,AA^\p'^'\j'^) (31) 

i,j,k=l 
d 

fc=i 
where Si^k = 1 ii i = k and is zero otherwise. Using Eq. (j28p . we get 

d 

Sip,£) < -giFip,£),qi)-Y,>^kHlk)-Tr{£{p)lnip'^')), (33) 

k=i 

where we have used p^^ = £{p). Again, different choices of p'^^ are possible. Let us consider 

d 

p"^' =Y.^k\k'^)^^'^\^ (34) 

k=l 
where ^ = [^1 • • • id\ is a probability vector. With this choice and noting that 

-Tr[£:(p)ln(pQ^)] = -Y,Hik){kQ\£{p)\kQ) (35) 

k 
< -ln(min{ei}). (36) 



Eq. ([33j) reduces to 

/ d \ d 

S{p,£) < -giF{p,£),^X,jk^A-Y,^kH7k)-Hmm{^i}) (37) 

\ fc=i / fc=i 

. ^(.(..))..n(£|^).U-F,M)) -{^^-') 

d 

-^Afcln(7fc), (38) 



fe=i 



where H{- ■ ■) is given by Eq. ([3]). 

The QFI follows as a special case by substituting jk = Ck = ^/d, k = 1, ..., d. Note that the above 
inequality holds for any probability vectors 7 and ^. We get the following simpler bound than Eq. 
by choosing ^^ = 1/d, k = 1, ..., d, 



S{p,£) < //(F(p,f))+ln(^A,7.)+(l-i^(/o,0) ln(— ^^- 1 ] - J] A^ ln(7fc). (39) 

\i=i I \l.t=\^ili j fc=i 



Eqs. (|28l) . (j33l) . (pSl) . and (j39ll are various Fano-like bounds that can be made tighter by appro- 
priately choosing p^2Q2^ {TjP*^^}, {7;^}; and 7 respectively. 

It might seem that one could get away from the dependence of the bounds on A by making the 
following choice of p"-'^^'^ ^ which is different from Eq. ()29p . Let (ik, k = 1, ...,d^, be the eigenvalues 
of ^-^^2(32 QT^^ I^^O) be one of the eigenvectors of p^^Q^. Let /?max = niax^ Pk, /3min = min^ P^. Since 
the maximum of g{F, x), x G [/3min, /?max] occurs at the end-points, hence to make the bound tighter, 
one could choose the eigenvalue corresponding to the eigenvector IV'^*^) as either /3min or /3max- The 
bound in Eq. (j28p can be simplified to 

S{p, £) < -g{F{p, £),qi) - ln(/3^in), (40) 

where qi = /3max or qi = /?miiT Suppose qi = Pmax, then to tighten the bound, one could choose /3min 
as large as possible, or 

/3min = ^-^^- (41) 

Substituting in Eq. ([1U|) . we get 

S{p,£) < H{F{p,£))-F{p,£)ln(-^-l)+lnid^-l). (42) 

V Pmax / 

We get the tightest bound by choosing minimum value of /?max given by /3max = 1/t^^i which reduces 
Eq. dUD to the QFL 

If qi = /3mm, then Eq. (l40]) reduces to 



S{p,£) < H{F{p,£)) + [l-F{p,£)]ln(-^-l). (43) 

\ Pmin / 

We get the tightest bound by choosing maximum value of /?min given by /3min = l/"^^? which reduces 
Eq. (j43p to the QFI. Hence, this choice of p^2Q2 offers no improvement over the QFI. 



4 An Example 

We compute the QFI and the proposed inequahty in Eq. (j39p for the depolarizing channel for a 
single qubit {d = 2) given by 

£{p) = (^l-^^p + l{XpX + YpY + ZpZ), (44) 

where X, Y, Z are Pauli matrices. Let 

where L'^ is a randomly chosen 2x2 Unitary matrix. It is easy to show that for any choice of U 

F{p,£) = l+p(x'-X-^Y (46) 



S{p,£) = HsiX), (47) 

where Hs{- • • ) is the Shannon entropy, A = [pX/2, (1 - X)p/2, -p/4 + 1/2 + 9/4, -p/4 + 1/2 - 9/4], 
and 

9 = y/p2 + i2p2^(i - A) + 4(1 -p)- 16pX{l - A). (48) 

In Fig. [H we compare S{p, £) with the QFI and the inequality in Eq. (j39p numerically optimized 
over 7 to give the tightest bound for A = 0.1. The figure shows that the latter bound is tighter than 
the QFI. In Fig. [21 we plot the numerically computed value of 71 that gives the tightest bound in 
Eq. ([39]). The QFI corresponds to 71 = 1/d = 0.5. 



References 

[1] T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley, Hoboken, NJ, USA, 
2nd edition, 2006. 

[2] B. Schumacher. Sending entanglement through noisy quantum channels. Phys. Rev. A, 54:2614- 
2628, Oct. 1996. 

[3] M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge 
University Press, Cambridge, 2000. 

[4] M. Hayashi. Quantum Information: An Introduction. Springer, 2006. 

[5] T. S. Han and S. Verdii. Generalizing the Fano inequality. IEEE Trans. Inf. Theory, 40:1247- 
1251, July 1994. 

[6] G. Lindblad. Completely positive maps and entropy inequalities. Commun. Math. Phys., 40:147- 
151, June 1975. 

[7] A. Uhlmann. Relative entropy and the Wigner-Yanase-Dyson-Lieb concavity in an interpolation 
theory. Commun. Math. Phys., 54:21-32, Feb. 1977. 

[8] M. Ohya and D. Petz. Quantum Entropy and its use. Springer- Verlag, Berlin, 1st edition, 1993. 

[9] R. E. Blahut. Information bounds of the Fano-Kullback type. IEEE Trans. Inf. Theory, 22:410- 
421, July 1976. 



<v 
bO 
Pi 

o 

X 

H 

o 
+^ 



1.4 
1.2 
1 
0.8 
0.6 
0.4 
0.2 





















^ ^ 






^ ^^"^^^^^^^^^^ 




y 


-^ ; 




yy 














jy 
.. /. 






■ — ■ - Fano 










1 1 





0.2 



1 



0.4 0.6 0.8 

P 

Figure 1: Plots of S{p,£), the tightest bound from Eq. (p9]) . and the QFI 
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Figure 2: 71 that gives the tightest bound in Eq. (l39]) . 



